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Dedicated to Professor Akio Kawauchi for his 60th birthday 

Abstract. We say that a graph is intrinsically non-trivial if every spatial 
embedding of the graph contains a non-trivial spatial subgraph. We prove 
that an intrinsically non-trivial graph is intrinsically linked, namely every spa- 
tial embedding of the graph contains a non-splittable 2-component link. We 
also show that there exists a graph such that every spatial embedding of the 
graph contains either a non-splittablc 3-component link or an irreducible spa- 
tial handcuff graph whose constituent 2-component link is split. 



1. Introduction 

Throughout this paper we work in the piecewise linear category. Let / be an 
embedding of a finite graph G into the 3-sphere § 3 . Then / (or /(G)) is called a 
spatial embedding of G or simply a spatial graph. We call a subgraph 7 of G which 
is homeomorphic to the circle a cycle. If G is homeomorphic to the disjoint union 
of cycles, then / is none other than an n-component link (or knot if n = 1). Two 
spatial embeddings / and g of G are said to be ambient isotopic if there exists 
an orientation-preserving self homeomorphism $ on S 3 such that $ o / = g. A 
graph G is said to be planar if there exists an embedding of G into the 2-sphere, 
and a spatial embedding / of a planar graph G is said to be trivial if it is ambient 
isotopic to an embedding of G into a 2-sphere in § 3 . A spatial embedding / of G is 
said to be split if there exists a 2-sphere S in § 3 such that S fl f(G) — and each 
connected component of § 3 \ S has intersection with /(G), and otherwise / is said 
to be non-splittable. 

A graph G is said to be intrinsically linked if every spatial embedding / of G 
contains a non-splittable 2-component link. Conway-Gordon 2j and Sachs [15] 
showed that Kq is intrinsically linked, where K n denotes the complete graph on 
n vertices. Conway-Gordon also showed that Kj is intrinsically knotted, namely 
every spatial embedding / of G contains a non-trivial knot. For a positive integer 
n, Flapan-Foisy-Naimi-Pommersheim [4; showed that there exists an intrinsically 
n-linked graph G, namely every spatial embedding / of G contains a non-splittable 
n-component link (see also [3], pQ for the case of n = 3). Note that these results paid 
attention to only constituent knots and links of spatial graphs. Our purpose in this 
paper is to generalize the notion of intrinsically n-linkedness by paying attention to 
not only constituent knots and links but also spatial subgraphs which do not need 
to be knots and links, and to give graphs which have such a generalized property. 

1991 Mathematics Subject Classification. Primary 57M15; Secondary 57M25. 
Key words and phrases. Spatial graph, intrinsically linked, spatial handcuff graph. 
The author was partially supported by Grant-in- Aid for Young Scientists (B) (No. 18740030), 
Japan Society for the Promotion of Science. 



2 



RYO NIKKUNI 



We say that a graph G is intrinsically non-trivial if for every spatial embedding 
/ of G there exists a planar subgraph F of G such that J\f is not trivial. It is 
clear that intrinsically n-linked graphs are intrinsically non-trivial. Note that F 
depends on / and does not need to have the same topological type uniformly. In 
this situation, a pioneer work has been done by Foisy [5] . Let P and P' be graphs 
in the Petersen family, which is a family of seven graphs obtained from K§ by 
V — Y or Y — V exchanges [15j . and all intrinsically linked graphs have a minor 
in this family [T3] . Let P*/±P' be the graph which consists of P and P' connected 
by four disjoint edges ei,e2,e3 and e± as illustrated in Fig. 11.11 (Fig. 11.11 shows 
the case of P = P' = Kq). Then he showed that P^^P' is intrinsically knotted 
or ^-linked, namely every spatial embedding of P*±P' contains either a non-trivial 
knot or a non-splittable 3-component link. He also showed that ^6*4-^6 is neither 
intrinsically knotted nor intrinsically 3-linked. 




Figure 1.1. K 6 *4K 6 

We have already known that intrinsically knotted graphs and intrinsically n- 
linked graphs (n > 3) are intrinsically linked by Robertson-Seymour-Thomas' char- 
acterization of intrinsically linked graphs [14] . First of all, we show that if a graph 
G is intrinsically non-trivial then every spatial embedding of G must contain a 
non-splittable 2-component link as follows. 

Theorem 1.1. Intrinsically non-trivial graphs are intrinsically linked. 

Then, for an intrinsically non-trivial graph G, we are interested in the collection 
of non-trivial spatial graph types (except for 2-component link types) where every 
spatial embedding of G contains at least one spatial graph type in the collection. 
Foisy's above result also paid attention to only constituent knots and links of spatial 
graphs. We shall consider more smaller graph than Px^P' from a viewpoint of an 
intrinsic non-triviality. Let P*sP' be the graph which is obtained from P*^P' by 
deleting e^. Then we have the following. 

Theorem 1.2. Let P and P' be graphs in the Petersen family. Then, every spa- 
tial embedding of P* 3 P' contains either a non-splittable 3- component link or an 
irreducible spatial handcuff graph whose constituent 2-component link is split. 

Here a spatial handcuff graph is a spatial embedding / of the graph H which is 
illustrated in Fig. 11.21 Note that an orientation is given to each loop, namely we 
regard /(71 U72) as an ordered and oriented 2-component link. A spatial handcuff 
graph / is said to be irreducible if there does not exist a 2-sphere in S 3 which 
intersects f(H) transversely at one point. Note that an irreducible spatial handcuff 
graph is not trivial. We also show that K§*sK§ have a spatial embedding which 
does not contain a non-splittable 3-componcnt link, and another spatial embedding 
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which does not contain an irreducible spatial handcuff graph whose constituent 2- 
component link is split (Example 14. 4j) . In particular, the former spatial embedding 
does not contain any of a non-trivial knot or a non-splittable n-component link for 
n > 3. Namely Theorem 11.21 gives a new type of intrinsic non-triviality of graphs 
which cannot be detected by observing only constituent knots and links of its spatial 
embeddings. 




Figure 1.2. 

In the next section, we prove Theorem 11.11 In section 3, we recall an ambient 
isotopy invariant of spatial handcuff graphs which was introduced by the author in 
[IT] . In section 4, we prove Theorem 11.21 

2. Proof of Theorem 11.11 

A spatial embedding / of a graph G is said to be free if the fundamental group 
of the spatial graph complement tti(§ 3 \ /(G)) is a free group. We say that G is 
intrinsically non-free if for every spatial embedding of G there exists a subgraph F 
of G such that f\p is not free. To prove Theorem ll.il we show the following. 

Theorem 2.1. The following are equivalent. 

( 1 ) G is intrinsically non-free. 
( 2 ) G is intrinsically non-trivial. 
( 3 ) G is intrinsically linked. 

Proof. It is clear that (3) implies (2). Next we show that (2) implies (1). If G 
is intrinsically non-trivial, we have that for every spatial embedding / of G there 
exists a planar subgraph F of G such that f\p is non-trivial. Then by Scharlemann- 
Thompson's famous criterion [16], there exists a subgraph F' of F such that f\p> is 
not free. Since F' is also a subgraph of G, we have that G is intrinsically non-free. 
Finally we show that (1) implies (3). Assume that G is not intrinsically linked. 
Then it follows from Robertson-Seymour-Thomas [HI (1.2)] that there exists a 
spatial embedding / of G such that for any cycle 7 of G there exists a 2-disk D 1 in 
§ 3 such that /(G) flD 7 = /(G) n dD-, = f(j). At this time, it is also known that 
f\p is free for any subgraph F of G 14, (3.3)] (the case that G is planar was first 
shown by Wu [20]). Thus we have that G is not intrinsically non-free. □ 

3. AN INVARIANT OF SPATIAL HANDCUFF GRAPHS 

In this section we give the definition of an invariant of spatial handcuff graphs 
which can detect an irreducible one whose constituent 2-component link is split. 
Let L = Ji U J2 be an ordered and oriented 2-component link. Let D be an oriented 
2-disk and x\, x% disjoint arcs in dD, where dD has the orientation induced by the 
one of D, and each arc has an orientation induced by the one of dD. We assume that 
D is embedded in § 3 so that DDL = x± U12 and Xi C Ji with opposite orientations 
for each i. Then we call a knot Kp> = (IU dD) \ (intxi U inta^) a D-sum of L. For 
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a spatial handcuff graph /, we denote /(71 U72) by Lf and consider a D-sum of Lf 
so that /(e) C D, /(e) n 3D = /(e) C\Lf = {pi, #2} and p { E intxt (i = 1,2). We 
call such a D-sum of Lf a D-sum of Lf with respect to f and denote it by Krj(f). 
Though Krj(f) is not uniquely determined up to ambient isotopy, the author showed 
in [Til Remark 3.4 (1)] that the modulo lk(L/) reduction of a2(Kn(f)) is an ambient 
isotopy invariant of /, where lk denotes the linking number in § 3 and 02 denotes 
the second coefficient of the Conway polynomial. Then we define that 

n(f, D) = a 2 (K D {f)) - a 2 (/( 7 i)) - a 2 (/( 72 )) 

and denote the modulo lk(Lf) reduction of n(f, D) by n{f). It is clear that n(f) is 
also an ambient isotopy invariant of /. In particular, n(f) is a uniquely determined 
integer if lk(L/) = 0. In this case we denote n(f) by n(f) simply. Then we have 
the following. 

Lemma 3.1. Let f be a spatial handcuff graph. If f is not irreducible, then for 
every choice of D, n(f,D) = 0. In particular, iflk(Lf) — 0, then f is irreducible 
ifn(f)*0. 

Proof. If / is not irreducible, then Lf is split and any Z?-sum of Lf with respect 
to / is the connected sum of /(71) and 7(72) • Recall that a 2 is additive under the 
connected sum of knots [7] . Thus we have that 

n(f,D) = a 2 (K D (f))-a 2 (f(^))-a 2 (f( l2 )) 

= «2(/(7i)tt/(72)) - aa(/(7i)) - azifM) 

= a 2 (/(7i)) + fl2(/(72)) - «2(/(7i)) - a 2 (f(j2)) 

= 0. 

Therefore we have the result. □ 

For integers r and s, let / r>s be the spatial handcuff graph as illustrated in Fig. 
13. 11 where the rectangles represented by r and s stand for |r| full twists and \s\ full 
twists as illustrated in Fig. 13.21 respectively. Note that the constituent 2-component 
link Lf rs is trivial. Then we have the following. 




Figure 3.1. 

Lemma 3.2. n(f r , s ) = 2rs. 

Proof. Let K +1 K- and Kq be two oriented knots and an oriented 2-component 
link which are identical except inside the depicted regions as illustrated in Fig. 13.31 
Then it is well known that a 2 (K+) — a 2 (K-) = lk(iio) [6]. We consider the £>-sum 
of Lf with respect to f r , s and the skein tree started from KD{fr,s) as illustrated 
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Figure 3.2. 

in Fig. 13. A\ where e = ±1 is the usual sign of marked crossing. Note that e = 1 if 
r > and — 1 if r < 0. Then we have that 

(3.1) a 2 (K D {f r>s )) - a 2 {J) = elk(Mi) = e(r - e + s), 

(3.2) a 2 (K D (/ r _ E)S ))-a 2 (J) = dk(M 2 ) = e(r - e - s). 

Thus by ([3TT]) and (|3~2]) we have that 

a.i{K D {fr,s)) - a,i{K D {f r - e , s )) = 2es. 

Hence we have that 

a 2 (K D (f riS )) = a 2 (K D (f r -e,s)) + 2es 

= a 2 (i^(/r-2e,s)) + 2es + 2es 



(3.3) 



a 2 (Xi5(/ r _|r|£:, s )) + 2e|rjs 
02CM/o,.))+2r*. 



It is easy to see that fo, s is trivial, namely a 2 (K]j(fo, s )) = 0. Therefore by (|3.3j) 
we have that 



n (fr,s) = a, 2 (K D (fr,s)) - a 2 {fr,s(ji)) ~ a 2 (f r , s ("/2)) = 2rs. 
This completes the proof. 



□ 



\ 



K + 



/ 



Figure 3.3. 



By Lemmas 13.11 and 13.21 we have that if r, s ^ then / rjS is irreducible. Since 
Lf r s is trivial, {/r,s} r s ^ ^ s a f amn y of minimally knotted spatial handcuff graphs, 
namely each f TtS is non-trivial and any of whose spatial proper subgraphs is trivial. 
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Figure 3.4. 

4. Proof of Theorem 11.21 

Let Pi be the oriented graph consists of four edges ei,e2,e3,e4 and two loops 
eg, e 6 as illustrated in Fig. 14.11 We denote the cycles e&, a Ue2, Ue4 and e§ of P4 
by ci, C2, C3 and C4, respectively, and the subgraph ci Ue, Ue^ UC4 (2 = 1, 2, j = 3, 4) 
by Hij . Note that f/y is homeomorphic to the graph H which is illustrated in Fig. 
11.21 Let / be a spatial embedding of P4 with lk(/(ci U C4)) = 0. Then we define 
£(/) G Z by 

£(/) = 

= «(/Ihi 3 ) - "(/Uw) - + «(/k 24 )< 



e s e x e-s e 6 




e 2 e 4 



Figure 4.1. 

Proposition 4.1. £(/) is a Delta equivalence invariant of f. 

Here, a Delta equivalence is an equivalence relation on spatial graphs which is 
generated by Delta moves and ambient isotopies, where a Delta move is a local 
move on a spatial graph as illustrated in Fig. 14.21 [5] , [TU] ■ It is shown in [3] that a 
Delta equivalence coincides with a ( spatial graph- )homology, which is an equivalence 
relation on spatial graphs introduced in [18] . Note that a Delta move preserves the 
linking number of each of the constituent 2-component links. We show the following 
lemma needed to prove Proposition 14. II 
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Figure 4.2. 

Lemma 4.2. Let g be a spatial handcuff graph with Ik(L g ) = and h a spatial 
handcuff graph obtained from g by a single Delta move. Then we have the following. 

(1) If either 3(71) or 3(72) does not appear in the Delta move as the strings, 
then n{g) = n{h). 

(2) If both 3(71) and 3(72) appear and g(e) does not appear in the Delta move 
as the strings, then n(g) — n(h) = ±1. 

(3) If all 0/3(71), 3(72) and g(e) appear in the Delta move as the strings, then 
n{g) - n(h) = ±2 or 0. 

Proof. (1) If all of the three strings in such an intended Delta move belong to the 
same spatial edge (such a move is calld a self Delta move), we have the result 
because it is known that n{g) is invariant under a self Delta move Theorem 
2.1]. Next we consider the case that at least one of the three strings in the Delta 
move belong to g(e). If 3(7?) does not appear in the Delta move as the strings 
(j = 1 or 2), then by applying the deformation on g(H) as illustrated in Fig. 14.31 
repeatedly, we can see that such a Delta move may be realized by self Delta moves 
on g(~/i) (i 7^ j). Therefore we have that n(g) = n(h). 

(2) If h is obtained from g by such an intended single Delta move, then we may 
consider Kr>(g) and Kf)(h) by the same 2-disk D so that Kf)(h) is obtained from 
Kn(g) by a single Delta move. Then by the result of Okada [T3] that if a knot K\ 
is obtained from a knot K2 by a single delta move then a,2(Ki) — 02^2) = ±1, 
we have that a 2 (KD(g)) — aa(iCD(/i)) = ±1. On the other hand, since a Delta 
move is a ^-component Brunnian local move [19\ §2, Examples (2)], we have that 
g("fi) and hip/i) are ambient isotopic (i — 1, 2). Hence we have that n(g) — n(h) = 
a 2 (K D (g))-a 2 (K D (h))=±l. 

(3) If h is obtained from g by such an intended single Delta move, then we may 
consider Kr>(g) and Kr>'{h) so that Ko'ih) is obtained from Kr>{g) by twice Delta 
moves as illustrated in Fig. 14.41 Thus by Okada's result as we said in the proof of 
(2), we have that 02(^0(5)) — a 2(KD>(h)) = ±2 or 0. Note that 3(74) and h(ji) 
are ambient isotopic (i = 1,2) by Brunnian property of the Delta move. Hence we 
have that n(g) - n(h) = a 2 (K D (g)) - a 2 {K D ,{h)) = ±2 or 0. □ 

Proof of Proposition \4-l\ Let /' be a spatial handcuff graph which is obtained from 
/ by a single Delta move. It is sufficient to show that £(/) = £(/')■ If either /(e 5 ) 
or f( e e) does not appear in the Delta move as the strings, then by Lemma |4~21 (1) 
and Brunnian property of the Delta move, we have that n(/|jj M ) = n(f'\H ij ) for 
any i = 1,2 and j = 3,4. Hence £(/) = £(/'). If none of f(e 1 ), f(e 2 ), /(e 3 ) or 
f(e4) appears in the Delta move as the strings, then by Lemma [4.21 (2) we have 
that n(f\H ij ) — ™(/'|-ffij) == ±1 (* = 1) 2, j — 3,4). Note that if two oriented knots 
differ by a single Delta move then the variation of 02 of them is determined by only 
the order of strings in the Delta move and their orientations arised from following 



8 



RYO NIKKUNI 




Figure 4.3. 




Figure 4.4. 

the knot along the orientation (cf. [12], [21j Theorem 6]). Hence we have that 
n(f\ Hij ) ~ n(f'\ Hij ) = 1 (i = 1,2, j = 3,4) or n(f\ Hij ) - n(f'\ Hij ) = -1 (t = 
1, 2, j — 3, 4). Then we have that 

£(/) - £(/') = M/k 3 ) - = (±i) E(-!) 4+J = °- 

Finally we consider the case that all of f{e§), f(ee) and /(e^) appear in the Delta 
move as the strings (k = 1, 2, 3, 4). It is sufficient to check the case of k — 1. Then 
by Lemma l4~2l (3 > l and the note of the variation of a-i of two oriented knots differ by 
a single Delta move as we said before, it holds that any one of n(/|_y lj . ) — ) = 

2 (j = 3,4), n {f\ Hl] )-n{f\ Hlj ) = -2 (j = 3,4) or n(f\ Hlj ) - n{f\ Hlj ) = (j = 
3,4). Note that /|_h 2j and f'\H 2j are ambient isotopic for any j = 3, 4 by Brunnian 
property of the Delta move. Then we have that 

£(/) - £(/') = n(/|* 18 ) - «(/Vxs) - MflnJ - n(f\ Hli )} = 0. 
Therefore we have the desired conclusion. □ 

Lemma 4.3. Let f be a spatial embedding of Pi with lk(/(ci U C4)) = 0. Then we 
have that lk(/(ci U c 3 ))lk(/(c 2 U c 4 )) ^ if and only if £(f ) ^ 0. 

Proof. It is known that two spatial embeddings of a planar graph are Delta equiv- 
alent if and only if their corresponding constituent 2-component links have the 
same linking number [17]. Therefore we have that if lk(/(ci U C3)) = s and 
lk(/(c2 U C4)) = r, then / is Delta equivalent to the spatial embedding h r , s of 
P4 as illustrated in Fig. 14. 5| where the rectangles represented by r and s stand 
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for \r\ full twists and \s\ full twists as illustrated in Fig. 13. 2\ respectively. Note 
that h r ,s\ii 13 , h r ^ s \H li and /ir,s|i? 2 3 are trivial spatial handcuff graphs. Then by 
combining Proposition 14. II and Lemma l3.2l we have that 

af)=Z(hr,s) = n(h r>s \ H2A ) = 2rs. 

This implies the result. □ 



h r jcj 




h r Je 4 ) 



h r Je 2 ) KJcJ 



Figure 4.5. 

Note that if £(/) ^ then there must exist a subgraph fly such that n(/|iy y ) ^ 
0. Then by Lemma 13. II we have that f\Hu is irreducible. 

Proof of Theorem ] 1.21 Let / be a spatial embedding of P* 3 P' . Note that every 
spatial embedding of a graph in the Petersen family contains a 2-component link 
with odd linking number [2], [H]. Hence there exists a pair of two disjoint cycles 
71,72 of P such that lk(/(7i U 72)) ^ 0, and there exists a pair of two disjoint 
cycles 7i,7 2 of P' such that lk(/(7^ U 7 2 )) ^ 0. If there exist two edges and ej 
(1 < i < j < 3) each of which connects 7; with 7^ for some I and fc, by Bowlin- 
Foisy's argument [TJ Lemma 3], we have that /(71 U 72 U j[ U 7 2 U a U ey) contains 
a non-splittable 3-component link. If for any / and k there do not exist two edges 
e, and ej (1 < i < j < 3) each of which connects 7; with 7^, then we may assume 
that ei connects 71 with 7J, e 2 connects 71 with 7 2 and e3 connects 72 with 7 2 
without loss of generality. If /(7a U j[) is non-splittable, then /(71 U 72 U 7O 
is a non-splittable 3-component link. If 7(72 U 7^) is split, then let us consider 
the subgraph F = 71 U 72 U 7^ U 7 2 U ei U e 2 U e3 of P* 3 P' . We denote the 
graph obtained from F by contracting e±, e 2 and by F/ei/ez/es. Note that 
F/ei/e2/es is homeomorphic to P4 which is illustrated in Fig. 14.11 Let / is a 
spatial embedding of F '/ 'e\j 'e^l 'e.3 naturally induced from f\p. Then by applying 
Lemmas 14.31 and 13.11 to /, we have that f (F j e\f e^l e-$) contains an irreducible 
spatial handcuff graph whose constituent 2-component link is split. Then it is clear 
that f(F) also contains a spatial handcuff graph with the same spatial graph type 
as above. This implies that / contains an irreducible spatial handcuff graph whose 
constituent 2-component link is split. This completes the proof. □ 

Example 4.4. Let / be the spatial embedding of Kq*%Kq as illustrated in Fig. 
14.61 Then we can see that each of the spatial handcuff graphs contained in / is 
trivial or ambient isotopic to the spatial handcuff graph as illustrated in Fig. 14.71 
Namely / does not contain an irreducible spatial handcuff graph whose constituent 
2-component link is split. But / contains exactly one non-splittable 3-componcnt 
link. Next, let g be the spatial embedding of K e * 3 K 6 as illustrated in Fig. 14.61 
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which is obtained from / by a single crossing change. Then we can see that each of 
the constituent knots of g is trivial and each of the constituent n-component links 
of g is split for n > 3. But g contains exactly one irreducible spatial handcuff graph 
whose constituent 2-component link is split. 




Figure 4.6. 




Figure 4.7. 
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